Visualización de redes y grafos
IIC2026 2020-2
Medidas en redes
Visualización de redes y grafos
IIC2026 2020-2
Clasificaciones de redes
Redes dirigidas o no dirigidas
Redes etiquetadas o con pesos
Jerarquías y/o árboles
Clasificaciones de redes
Redes dirigidas o no dirigidas
Redes etiquetadas o con pesos
Jerarquías y/o árboles
Medidas en redes
Atributos que describen redes, nodos o enlaces.
Medidas de red
- Número de nodos
- Número de enlaces
(Fuente: Star Wars: Episode IV - A New Hope )
- Número de nodos: 42
- Número de enlaces: 216
(Fuente: Star (graph theory) (Wikipedia) )
(Fuente: Complete bipartite graph (Wikipedia) )
Medidas de red
- Diametro (distancia máxima entre nodos de una red)
- Distancia promedio entre nodos
(Fuente: Star Wars: Episode IV - A New Hope )
- Diametro: 4
- Distancia promedio entre nodos: 2.49
Medidas de nodos
- Grado (cantidad de conexiones)
- Cercanía (distancia promedio con otros nodos)
(Fuente: Star Wars: Episode IV - A New Hope )
- Grado: 26
- Cercanía: 1.44
(Fuente: Star Wars: Episode IV - A New Hope )
- Grado: 1
- Cercanía: 2.95
Medidas en redes
- Número de nodos
- Número de enlaces
- Diametro
- Distancia promedio
- Grado
- Cercanía
- ...
- ...